A Possibilistic Approach to Bottleneck Combinatorial Optimization Problems with Ill-Known Weights
نویسندگان
چکیده
In this paper a general bottleneck combinatorial optimization problem with uncertain element weights modeled by fuzzy intervals is considered. A rigorous possibilistic formalization of the problem and solution concepts in this setting that lead to finding robust solutions under fuzzy weights are given. Some algorithms for finding a solution according to the introduced concepts and evaluating optimality of solutions and elements are provided. Keywords— Bottleneck combinatorial optimization, Interval, Fuzzy interval, Fuzzy optimization and design, Possibility theory.
منابع مشابه
Possibilistic bottleneck combinatorial optimization problems with ill-known weights
In this paper a general bottleneck combinatorial optimization problem with uncertain element weights modeled by fuzzy intervals is considered. A possibilistic formalization of the problem and solution concepts in this setting, which lead to compute robust solutions under fuzzy weights are given. Some algorithms for finding a solution according to the introduced concepts and evaluating optimalit...
متن کاملComputing Min-Max Regret Solutions in Possibilistic Combinatorial Optimization Problems
In this chapter we discuss a wide class of combinatorial optimization problems with a linear sum and a bottleneck cost function. We first investigate the case when the weights in the problem are modeled as closed intervals. We show how the notion of optimality can be extended by using a concept of a deviation interval. In order to choose a solution we adopt a robust approach. We seek a solution...
متن کاملHoney global supply chain network design using fuzzy optimization approach
From the past, honey has been known as a healthy product for human life. Iran has a suitable climate for beekeeping and is among the high-ranked countries in honey production. However, due to failure to comply with quality issues, export of honey from Iran is associated with many problems. According to this issue, this paper presents a robust possibilistic optimization network design model for ...
متن کاملSome methods for evaluating the optimality of elements in matroids with ill-known weights
In this paper the class of matroidal combinatorial optimization problems with imprecise weights of elements is considered. The imprecise weights are modeled by intervals and fuzzy intervals. The concepts of possible and necessary optimality under imprecision are recalled. Some efficient methods for evaluating the possible and necessary optimality of elements in the interval-valued problems are ...
متن کاملAn Interactive Possibilistic Programming Approach to Designing a 3PL Supply Chain Network Under Uncertainty
The design of closed-loop supply chain networks has attracted increasing attention in recent decades with environmental concerns and commercial factors. Due to the rapid growth of knowledge and technology, the complexity of the supply chain operations is increasing daily and organizations are faced with numerous challenges and risks in their management. Most organizations with limited resources...
متن کامل